Book Hotels in Western Tennessee, TN

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Next weekend
Jun 5 - Jun 7
In two weeks
Jun 12 - Jun 14

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Western Tennessee hotels

The Guest House at Graceland

The Guest House at Graceland

4 out of 5
3600 Elvis Presley Blvd Memphis TN
Fully refundableReserve now, pay when you stay
$194 nightly
The price is $237 total per night from Jun 8 to Jun 9
$237 total
Jun 8 - Jun 9
Total with taxes and fees
This smoke-free hotel features 3 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, laundry service, and free ...
"Our room was clean and any questions we had were answered by the staff."

Reviewed on May 30, 2026

Opens in a new windowThe Guest House at Graceland
The Peabody Memphis

The Peabody Memphis

3.5 out of 5
149 Union Avenue Memphis TN
Fully refundableReserve now, pay when you stay
$176 nightly
The price is $220 total per night from Jun 7 to Jun 8
$220 total
Jun 7 - Jun 8
Total with taxes and fees
A full-service spa, 2 restaurants, and an indoor pool are all featured at this historic hotel. Traveling on business? Take advantage of the business center, ...
"Cannot recommend a stay here enough! We had the best time, the staff was incredible, and the ducks are so cute! Walkable to Beale St and many restaurants,"

Reviewed on May 30, 2026

Opens in a new windowThe Peabody Memphis
Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis

4 out of 5
33 BEALE STREET Memphis TN
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $173 total per night from Jun 7 to Jun 8
$173 total
Jun 7 - Jun 8
Total with taxes and fees
The hotel's outdoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Enjoy a meal from the restaurant and perks like free WiFi. Valet ...
"Wonderful stay. Friendly staff. Clean hotel!"

Reviewed on May 30, 2026

Opens in a new windowHyatt Centric Beale Street Memphis
Big Cypress Lodge

Big Cypress Lodge

5 out of 5
1 Bass Pro Drive Memphis TN
Fully refundableReserve now, pay when you stay
$242 nightly
The price is $289 total per night from Jun 9 to Jun 10
$289 total
Jun 9 - Jun 10
Total with taxes and fees
This luxury hotel's 2 restaurants, 3 bars/lounges, and 24-hour gym are some of the featured amenities. Valet parking, a 24-hour business center, and a terrace ...
"What a nice surprise! The view on The Lookout was incredible! we had an amazingly huge 🌈 rainbow!! ALL the staff were amazing!! The room was super cool!!😎 It felt like a disney hotel room! The basket of snacks were delicious! The glass elevator was super cool!! If I ever stay in Memphis again this ..."

Reviewed on May 30, 2026

Opens in a new windowBig Cypress Lodge
Comfort Inn Memphis Downtown

Comfort Inn Memphis Downtown

2.5 out of 5
100 N Front St Memphis TN
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $147 total per night from Jun 22 to Jun 23
$147 total
Jun 22 - Jun 23
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
"Spend only one night. A little expensive for the service and attention received!"

Reviewed on May 30, 2026

Opens in a new windowComfort Inn Memphis Downtown
Hu. Hotel

Hu. Hotel

3.5 out of 5
79 Madison Avenue Memphis TN
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $112 total per night from Jun 8 to Jun 9
$112 total
Jun 8 - Jun 9
Total with taxes and fees
This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, along with free WiFi in public areas. Self parking, ...
"My husband and I stayed here for a staycation for our anniversary. The carpets and furniture had stains. Our free breakfast I paid for was not on the reservation. When I called to find out where to park, no one answered the phone. Would not stay here again."

Reviewed on May 29, 2026

Opens in a new windowHu. Hotel
Memphis Vitality Hotel

Memphis Vitality Hotel

4 out of 5
2625 Thousand Oaks Blvd Memphis TN
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $146 total per night from May 31 to Jun 1
$146 total
May 31 - Jun 1
Total with taxes and fees
This hotel features an outdoor pool, an indoor pool, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. Enjoy the 24-hour ...
"I liked how easy the check-in and check-out process was, it was easy and hassle free. As for the amenities, I didn’t get a chance to use everything but the snacks provided at their kiosk were good but over priced, like $4 for a small bag of chips. The rooms seem luxurious or super clean from the ..."

Reviewed on May 28, 2026

Opens in a new windowMemphis Vitality Hotel
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

3 out of 5
2979 Millbranch Road Memphis TN
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $90 total per night from Jun 7 to Jun 8
$90 total
Jun 7 - Jun 8
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free airport shuttle. Traveling on business? Take ...
"Enjoyed the stay"

Reviewed on May 29, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Memphis Airport Graceland
Sleep Inn & Suites Memphis Southeast

Sleep Inn & Suites Memphis Southeast

2.5 out of 5
2700 Perkins Road South Memphis TN
Fully refundable
$63 nightly
The price is $77 total per night from Jun 7 to Jun 8
$77 total
Jun 7 - Jun 8
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of ...
"The room was not cleaned. I made it in around 3 something in the morning the halls smelled of urine, hall carpet stained all the way to the room. The bathroom shower was full of hair. No one came around to clean the rooms. The sheets had burns in them. The smoke detectors were in the draw and not ..."

Reviewed on May 25, 2026

Opens in a new windowSleep Inn & Suites Memphis Southeast
Don't see what you're looking for?
See all available properties in Western Tennessee
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Cheap Western Tennessee hotels

Vista Inn & Suites Memphis

Vista Inn & Suites Memphis

Union Avenue ,265 Memphis Tennessee
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Recent Western Tennessee hotel reviews by fellow wanderers

The Guest House at Graceland

The Guest House at Graceland

5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Our room was clean and any questions we had were answered by the staff."
A verified traveler stayed at The Guest House at Graceland
The Guest House at Graceland

Explore More Ways to Travel with Travelocity